/*
题目：两个链表的第一个公共结点
输入两个链表，找出它们的第一个公共节点。
 */
class ListNode {
    int val;
    ListNode next;
}
public class Offer52 {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode A = headA;
        ListNode B = headB;
        while(A != B){
            A = A == null? headB: A.next;
            B = B == null? headA: B.next;
        }
        return A;
    }
}
